National Repository of Grey Literature 1 records found  Search took 0.01 seconds. 
Reduced communication algoritms: theory and practice
Slevínský, Rostislav ; Tůma, Miroslav (advisor) ; Rozložník, Miroslav (referee)
Development in the parallel computing environment in the last decade comes with the need of being able to use these in solving large algebraic systems. In this thesis, we focus on the Krylov subspace methods (namely the conjugate gradient method) as one of the most powerful tools and the possibilities of their parallelization. We discuss the communication avoiding Krylov subspace methods and various problems introduced by the parallelization e.g. loss of orthogonality or delay of convergence. Application of the Krylov subspace methods comes usually with some preconditioner, therefore part of this thesis is dedicated to the preconditioning in parallel computing environments.

Interested in being notified about new results for this query?
Subscribe to the RSS feed.